Optimal Routing with Single Backup Path Protection
نویسنده
چکیده
Today’s information society relies increasingly on advanced communication networks. This has lead to massive investments in increased communication network capacity. In order to utilize these investments the network operators perform traffic engineering, i.e., route communication in order to maximize the utilization of the capital invested in the communication network. Here we will consider traffic engineering of circuit switched networks where protection against single link failures is required.
منابع مشابه
Dynamic routing for shared path protection in multidomain optical mesh networks
The routing problem for shared path protection in multidomain optical mesh networks is more difficult than that in single-domain mesh networks due to the lack of complete and global knowledge of the network topology and bandwidth allocation. To overcome this difficulty, we propose an aggregated network modeling by underestimation with a two-step routing strategy. In the first step, a rough rout...
متن کاملOPTIMALIZATION PHASE USING GRAPH MODELLING FOR RELIABLE BUILDING COMPLEXES
During the planning phase of modern, complex, block-structured, large-area located, but still landscape-harmonized health-care buildings, the key is the optimal positioning of the blocks and functions, simultaneously ensuring the most-effective backup-paths for any transportation route failure in the buildings in order to speed up system operation, reduce maintenance costs and especially to imp...
متن کاملA Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملMultipath Node-Disjoint Routing with Backup List Based on the AODV Protocol
In recent years, routing has been the most focused area in ad hoc networks research. On-demand routing in particular, is widely developed in bandwidth constrained mobile wireless ad hoc networks because of its effectiveness and efficiency. Most proposed on-demand routing protocols are built and relied on single route for each data session. Whenever there is a link disconnection on the active ro...
متن کاملCENTRE DE RECHERCHE INSTITUT DES SCIENCES DE L’INGÉNIEUR Rapport de recherche CR-ISCI-2006-1 Dynamic Routing for Shared Path Protection in Multi-domain Optical Mesh Networks D.L.Truong
The routing problem for shared path protection in multi-domain optical mesh networks is more difficult than that in single-domain mesh networks due to the lack of complete and global knowledge on the network topology and bandwidth allocation. To overcome this difficulty, we propose an aggregated network modeling by underestimation with a two-step routing strategy. In the first step, a rough rou...
متن کامل